package pdd;


import java.util.*;

/**
 * Created by JiaJia on 2019/7/25 0025.
 */
public class PhoneNumber {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int m=scanner.nextInt();
        int n=scanner.nextInt();
        String s=scanner.nextLine();
    }

    private static int lessCost(int m,int n,String s){
        char[] chars=s.toCharArray();
        List list=new ArrayList<>();
        HashMap<Character,Integer> map=new HashMap<>();
        for (int i = 0; i <m ; i++) {
            map.put(s.charAt(i),map.getOrDefault(s.charAt(i),0)+1);
        }
        for (char c:map.keySet()) {
            int cost=0;
            int need=n-map.get(c);
            while (need>0) {
                for (int j = 1; j <= 9; j++) {

                }
            }
        }
        return 0;
    }



}